Instability of scale-free networks under node-breaking avalanches
نویسندگان
چکیده
– The instability introduced in a large scale-free network by the triggering of nodebreaking avalanches is analyzed using the fiber-bundle model as conceptual framework. We found, by measuring the size of the giant component, the avalanche size distribution and other quantities, the existence of an abrupt transition. This test of strength for complex networks like Internet is more stringent than others recently considered like the random removal of nodes, analyzed within the framework of percolation theory. Finally, we discuss the possible implications of our results and their relevance in forecasting cascading failures in scale-free
منابع مشابه
1 3 N ov 2 00 3 A Heavenly Example of Scale Free Networks and Self - Organized Criticality
The sun provides an explosive, heavenly example of self-organized criticality. Sudden bursts of intense radiation emanate from rapid rearrangements of the magnetic field network in the corona. Avalanches are triggered by loops of flux that reconnect or snap into lower energy configurations when they are overly stressed. Our recent analysis of observational data reveals that the loops (links) an...
متن کاملAvalanches in complex spin networks
We investigate the magnetization reversal processes on classes of complex spin networks with antiferromagnetic interactions along the network links. With slow field ramping the hysteresis loop and avalanches of spin flips occur due to topological inhomogeneity of the network without disorder. We study in detail properties of the magnetization avalanches, hysteresis curves and density of domain ...
متن کاملCommunity Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks
Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...
متن کاملSelf-organised patterns in production networks
Economic firms interact via suppliers/customers interactions. These interactions define a production network. We here study the dynamics of these networks under very simple assumptions and show that they exhibit noticeable patterns of wealth and production. The main dynamical properties of this time/space organisation are studied and shown to be shared by a wide class of models. keywords: netwo...
متن کاملSome scale-free networks could be robust under the selective node attacks
It is a mainstream idea that scale-free network would be fragile under the selective attacks. Internet is a typical scale-free network in the real world, but it never collapses under the selective attacks of computer viruses and hackers. This phenomenon is different from the deduction of the idea above because this idea assumes the same cost to delete an arbitrary node. Hence this paper discuss...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002